package com.奇数放到偶数前面;

import java.util.Arrays;
//若从前往后比较，那么相邻两个如果是偶数就会交换不了，除非先遇到的是奇数，才能正常交换
//但是如果从后往前比较，只要前一个数偶数后一个是奇数，就能交换
public class Solution {
//    public void reOrderArray(int [] array) {
//        int i,j,temp=0;
//        for(i=0;i<array.length;i++){
//        	System.out.println(Arrays.toString(array));
//            for(j=array.length-1;j>i;j--){
//                if(array[j]%2==1&&array[j-1]%2==0) {//是奇数就往前换
//                    temp=array[j];
//                    array[j]=array[j-1];
//                    array[j-1]=temp;
//                }
//            }
//          
//        }
//        return ;
//        
//        
//    }
    public void reOrderArray1(int [] array) {//若将偶数放到奇数前面
        int i,j,temp=0;
        for(i=0;i<array.length;i++){
        	System.out.println(Arrays.toString(array));
            for(j=array.length-1;j>i;j--){
                if(array[j]%2==1&&array[j-1]%2==0) {//是奇数就往前换
                    temp=array[j];
                    array[j]=array[j-1];
                    array[j-1]=temp;
                }
            }
          
        }
        return ;
        
        
    }
}
